A Coverage-Aware Distributed <i>k</i>-Connectivity Maintenance Algorithm for Arbitrarily Large <i>k</i> in Mobile Sensor Networks

نویسندگان

چکیده

Mobile sensor networks (MSNs) have emerged from the interaction between mobile robotics and wireless networks. MSNs can be deployed in harsh environments, where failures some nodes partition into disconnected network segments or reduce coverage area. A $k$ -connected tolerate at least -1 arbitrary node without losing its connectivity. In this study, we present a coverage-aware distributed -connectivity maintenance (restoration) algorithm that generates minimum-cost movements of active after failure to preserve persistent value subject conservation criterion. The accepts ratio (as trade-off parameter movements) facilitates with generated according value. Extensive simulations testbed experiments reveal proposed restores more efficiently than existing restoration algorithms. Furthermore, our utilized maintain sacrificing coverage, significantly.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ENERGY AWARE DISTRIBUTED PARTITIONING DETECTION AND CONNECTIVITY RESTORATION ALGORITHM IN WIRELESS SENSOR NETWORKS

 Mobile sensor networks rely heavily on inter-sensor connectivity for collection of data. Nodes in these networks monitor different regions of an area of interest and collectively present a global overview of some monitored activities or phenomena. A failure of a sensor leads to loss of connectivity and may cause partitioning of the network into disjoint segments. A number of approaches have be...

متن کامل

energy aware distributed partitioning detection and connectivity restoration algorithm in wireless sensor networks

mobile sensor networks rely heavily on inter-sensor connectivity for collection of data. nodes in these networks monitor different regions of an area of interest and collectively present a global overview of some monitored activities or phenomena. a failure of a sensor leads to loss of connectivity and may cause partitioning of the network into disjoint segments. a number of approaches have bee...

متن کامل

Distributed Algorithm for Coverage and Connectivity in Wireless Sensor Networks

Even if several algorithms were proposed in the literature to solve the coverage problem in Wireless Sensor Networks (WSNs), they still suffer from some weaknesses. This is the reason why we suggest in this paper, a distributed protocol, called Single Phase Multiple Initiator (SPMI). Its aim is to find Connect Cover Set (CCS) for assuring the coverage and connectivity in WSN. Our idea is based ...

متن کامل

Distributed Coverage Games for Energy-Aware Mobile Sensor Networks

Inspired by current challenges in data-intensive and energy-limited sensor networks, we formulate a coverage optimization problem for mobile sensors as a (constrained) repeated multiplayer game. Each sensor tries to optimize its own coverage while minimizing the processing/energy cost. The sensors are subject to the informational restriction that the environmental distribution function is unkno...

متن کامل

Distributed communication-aware coverage control by mobile sensor networks

The purpose of this paper is to propose a distributed control scheme to maximize area coverage by a mobile robot network while ensuring reliable communication between the members of the team. The information that is generated at the sensors depends on the sensing capabilities of the sensors as well as on the frequency at which events occur in their vicinity, captured by appropriate probability ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE ACM Transactions on Networking

سال: 2022

ISSN: ['1063-6692', '1558-2566']

DOI: https://doi.org/10.1109/tnet.2021.3104356